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I Abstract In this paper, the market extension of set-valued risk measures for models with proportional 

["t I ■ transaction costs is linked with set-valued risk minimization problems. As a particular example, the 

1^ I set- valued average value at risk (AV@R) is defined and its market extension and corresponding risk 

■ minimization problems are studied. We show that for a finite probability space the calculation of the values 
of AV@R reduces to linear vector optimization problems which can be solved using known algorithms. 
The formulation of AV@R as a linear vector optimization problem is an extension of the corresponding 
scalar result by Rockafellar and Uryasev. 
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1 Introduction 

>: 

04 . Set-valued risk measures are functions which map a multivariate random variable into a subset of some 

' finite dimensional space, called the space of eligible portfolios. They arise naturally when multivariate 

. random payoffs need to be evaluated and market frictions are present, e.g. in markets with transaction 

costs. Since set-valued functions are scary objects compared with real- valued ones, one may ask if there 
. are meaningful and non-trivial examples of set- valued risk measures, and, if so, how one can compute 

' and optimize them. The aim of this paper is to introduce and investigate new set-valued versions of the 

so-called average value at risk and present algorithms which admit its computation for discrete market 
models. 

An important feature of our results concerns the relationship between the "pure" form of the risk 
■ measure, called regulator risk measure, and the market model. This relationship is condensed into the 
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concept of " market-compatibility" . For scalar risk measures, this problem does not occur since it is usually 
assumed (but not always explicitly stated) that the value of a portfolio equals the sum of the values of 
the positions for each asset where each asset position is evaluated in terms of a "numeraire" (one and the 
same for all assets since otherwise the operation of taking the sum is not well-defined). In the presence of 
market frictions, this may lead to a waste of resources and even contradictory results. One may compare 
[2] and [T^ for examples. 

This motivates the " set-valuedness" for risk measures when market with frictions are present. In |16j . 
the authors initiated a line of research where the relationships between set-valued risk measures and 
liquidation mappings are taken into account. In particular, they defined set-valued coherent (sublinear) 
risk measures for market models with constant proportional transaction costs. Building on this idea, in 
[TI] duality results for set- valued convex risk measures are given. In [T2] , the duality theory was extended 
to discrete time market models with proportional transaction costs. 

A completely different line of research tries to define real- valued risk measures for multi-variate risks, 
see for example [4,i,25][51E]. In these papers, market models are not discussed, and such risk measures 
produce a complete order for multi-variate risks which does not always seem appropriate. 

In this paper, based on the definition of set-valued risk measures given in [T2], we extend (and slightly 
modify) the concept of market compatibility from the one-period to the multi-period setting. In turns 
out that the market compatible extension of a set- valued risk measure can be understood as the optimal 
value of a set- valued minimization problem and, moreover, as a set-valued good deal bound. 

The main part of the paper is concerned with set-valued versions of the average value at risk. We 
introduce its basic version, called regulator AV@R, via a primal representation based on the set-valued 
extension of the certainty equivalent formulation of the scalar AV@R given in [23] . We define its market 
extension, and links to set- valued risk minimization and portfolio optimization problems are given. Finally, 
we present a procedure which admits the computation of values of the set- valued average value at risk and 
the optimal value of a corresponding risk minimization problem. This procedure relies on an extension 
of an observation made by Rockafellar and Uryasev in [24 : Within a finite probability space setting, the 
scalar AV@R can be represented as the optimal value of a linear optimization problem. Our results include 
the representation of the set-valued AV@R as optimal values of linear vector optimization problems 
understood in a set-valued sense. Moreover, we will give primal and dual versions and present some 
examples. 

One of the main findings of the computational part of the paper is that a naive scalarization ap- 
proach (liquidate the terminal payoff and apply a scalar risk measure to the liquidated position) does not 
necessarily produce points on the efficient frontier of the value of the set-valued risk measure. Compare 
remark 14.71 and example 14.61 We see this in accordance with the discussion in 2 . 



2 Basic properties of set- valued risk measures 

2.1 Eligible portfolios and image spaces 

The basic idea behind the concept of risk measures is that one looks for deposits to be given at initial time 
which make a multivariate random variable X acceptable where X is understood as the payoff vector of 
some investment, gamble etc. in physical units. Deposits can be made in cash (one or several currencies), 
bonds or other assets or even combinations of such. The set of all initial portfolios which are potential 
deposits form a linear space M which is a linear subspace of the space IR'' of all potential initial portfolios 
consisting of d assets. 

A typical example is M — IR™ x {0}'' " for 1 < to < d. This means that the first to assets are 
eligible, i.e. can be used for deposits. Two important particular cases are m — d (all portfolios are 
eligible, M = IR'') and to = 1 (only one, the first asset is eligible - this is the usual scalar case). 

Let us denote by M+ — M n IR^J. the set of eligible portfolios with non-negative holdings in each 
asset. Throughout this paper, we assume that M+ is non-trivial, i.e. ^ {0}. This convex pointed 
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cone Mj^ C M generates a reflexive, antisymmetric and transitive binary relation (a partial order) <m+ 
on M by means of x <m+ y if and only if y — a; G Af_|_ for x,y G Af . 

Let us denote by V (M) the set of all subsets of M including 0. The order relation <m+ on M can be 
extended to V {M) by setting 

A B <F=^ B C A + M+. 

for A, B £ V{M). This relation is reflexive and transitive, but not necessarily antisymmetric. Its asym- 
metric part coincides with D on the set 

V (M+) = {D CM: D = D + M+}. 

This means: A 4m+ B if, and only if, A 3 i? whenever A,B e V{M+). Moreover, {V {M+) ,1)) is an 
order complete lattice (every subset has an infimum and a supremum) with 

inf ^ = I J A, sup ^ = n A, 

for AQV (A/+). The set C (A/+) ^ {D eV {M+) : = co Z?} is a subset of V (Af+); it also is an order 
complete lattice where the convex hull has to be added in the infimum formula (necessary since the union 
of convex sets is not convex in general). Thus, 



inf ^ = CO I J A G C ihU 



C{M+ 



for ^ C C (Af+) while the formula for the supremum is the same as in V (Af+). 

Since we also will consider functions with closed values, we will work with even more specialized 
subspaces of V (Af+), namely 

TiM+) = {D CM: D = c\{D + M+)} C V (A/+) and 
g (Af+) = {D CM: D ^c\co {D + M+)} C C (A/+) . 

Again, (J^(Af+) , D) and {Q (AZ+) , ^) are order complete lattices. While the formulas for the supremum 
are the same as in V (Af+), 

inf ^ = cl I I A, inf ^=:clco I \ A 

AeA AeA 

for A C J"(Af+) and ^ C g (Af+), respectively. 

For these facts and more about the canonical extensions of preorders in vector spaces to their power 
sets, compare [S]. 



2.2 Regulator risk measures 

We are given a probability space {fi, Tt, P)- A multivariate random variable is a P-measurable function 
X: i? — > H'' for some positive integer d > 2. If d — 1, the random variable is called univariate. Let us 
denote by = L° {Q, Ft, P) the linear space of the equivalence class of all IR'^-valued random variables. 
As usual, we write 

(i°)^ = {xGi°:XGlRtP-a.s.} 

for the closed convex cone of IR''-valued random vectors with P-almost surely non-negative components. 
An element X £ LP^ has components Xi , . . . , Xd in LP = L\. The symbol I denotes the random variable 
in L\ which has P-almost surely the value 1. 

As usual, the graph of a function R: L° — P (Af) is the set 

graphP = {{X,u) C 1°^ x M : u e -R(X)} C x M. 

The basic requirements to risk measures are given in the following definition. 
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Definition 2.1 ([12]) A function R: — > 7-" (Af+) is called a (regulator) risk measure if it is 
(RO) finite atOG L°: R (0) 7^ 0, i? (0) ^ M; 
(Rl) M -translative: 

VXeL^, VuGM: R{X + ut)=R{X)-u] (2.1) 

(R2) (L^) ^-monotone: 

X^-X^e{L"a)^ =^ r{x^)dr{x^). 

A risk measure R is called convex if for each t € (0, 1) and X^, X^ G 

R {tX^ + {l-t) X^) D tR (X^) + {l-t)R (X^) , 
and it is called positively homogeneous if for each t > and each X G L'^ 

R (tX) = tR (X) . 

A convex and homogeneous risk measure is called sublinear. A risk measure R is called closed if graph R 
is closed. 

A function R : L'^ ^ V (M+) is convex if and only if graph i? is convex. Note that a convex V (M+)- 
valued function R always has convex values. Finally, if i?: Lj] — > V is closed, then it maps into 

J- {M^), and if it is closed convex, then it maps into G {M^). Note that the image space V (A/+) is in 
accordance with the interpretation of the set R {X) as the set of all eligible portfolios which compensate 
for the risk of X: If u G R{X) compensates for the risk of X, then u + k with k G M+ should also 
compensate for the risk of X. 

Definition 2.2 ([12]) ^ set A C is called an acceptance set if it satisfies A/In A ^ 0, Mln(Lj]\yl) ^ 
% and A + {Lf}^ C A. 

There is a one-to-one relationship between acceptance sets and risk measures by means of the formulas 

Ar^ {X <eL^^:{)gR{X)] , RA{X)^{ueM:X + ulGA}, (2.2) 

compare proposition 2.5 in [17. Furthermore, A = Ar^^ and R = Rar, see [12]. 

The following definition 2.15 from [T2] admits to characterize set- valued risk measures with closed 
values. We use the symbol in order to denote a sequence {u^} ^^j^ C M with limfe_j.oo u'^ = 0. 

Definition 2.3 {\T2\) A set A C 1°^ is called directionally closed in M iff X £ L°^, u'^ and 
X + u'^'K E A for all k E ]N imply X £ A. For an arbitrary set A C L^, the set 

cImA |x G irf! 3u'' 0: Vfc G IN: X + u''le a| 

is called the directional closure of A in M. 

Of course, a closed set A is directionally closed with respect to each linear subspace M C IR''. The 
formulae (j2.2p produce a one-to-one correspondence between directionally closed acceptance sets and risk 
measures with closed values (proposition 2.16 in [H]). Finally, (topologically) closed acceptance sets are 
one-to-one with set-valued risk measures with a closed graph, a much stronger condition than closed 
valuedness (see section 6.1 of [H]). 
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2.3 Market extensions of risk measures 

Scalar risk measures are applied to univariate positions with the underlying assumption that each asset 
is evaluated in terms of a numeraire and the obtained numbers are added up in order to obtain the value 
of a portfolio. In markets with frictions, this can lead to undesirable situations: There might not exist an 
unambiguous value for the portfolio: For example, two dollar/euro positions are (100, 100) and (200,0). 
The exchange rate is 1:1 and 1% transaction costs have to be paid. An evaluation of the positions in 
dollars yields that the second is more worth than the first, while an evaluation in euros produces the 
opposite result. Thus, the order between values of portfolios is not invariant under a change of numeraire. 
This makes the idea of working with several numeraires at the same time attractive which is precisely 
what set-valued risk measure do. In this way, they incorporate trading constraints in a more explicit way. 

In this paper, we consider a discrete market: Let T time points {0, 1, ...,T} be given and a filtered 
probability space {^^ , J^t , {^t)J^Q , P) satisfying the usual conditions. A discrete conical market model 
is a sequence of J^t-measurable functions Kt, t ~ 0,1, ... ,T with H*^ Q Kt ^ H'' such that Kt (w) is 
a closed convex cone for each e 12 and all i G {0, . . . ,T}. These cones are called solvency cones and 
appear, for example, when proportional transaction costs are present. Compare I171I261[T5] . 

We denote K^' = KqCiM which is non-trivial since M+ is non- trivial and 1R+ C Kq. Let L° (Q, Tt,P) 
be the linear space of the equivalence class of all IR''-valued, J^t-measurable random variables. Further, 
denote 

{Kt) = {X e L2(/?, J-t,P) : P{{u e Q:X[u) € Kt (lu)}) = l} . 

In the following, we slightly modify and extend the definition of market-compatibility from the one-period 
setting in [12 to the multi-period setting. Interpretations of this definition, applications, and the relation 
to existing notions in the literature are given below in remarks 12. 51 - [^771 

Definition 2.4 A risk measure R: L'-^ — > V is called Kt- compatible if Aji + L^^{Kt) C Aji for 

t e {0, ...,r}. A risk measure R is called market- compatible iff it is Kt-compatible for all t £ {0, ...,T}. 

Remark 2.5 Market-compatibility as defined in definition 12.41 can be seen as an extension of defini- 
tion 2.7 in [T^ in the following way. Interpreting the value of a risk measure at X 6 as the set of 
initial eligible portfolios which can be hold from t — until time T to make the overall position acceptable, 
one might be interested in two questions. 

First, taking trading opportunities at t = into account, an agent might be interested in the set of 
eligible portfolios that can be exchanged into an eligible portfolio which makes the payoff X acceptable. 
This leads to Xo-compatibility as defined in jT^], which can be expressed as Ar + Kq^I C An. 

Secondly, the agent might be interested to know what risks she could cover with a given available 
eligible portfolio w e Af . Instead of considering only the payoff X, she could take trading opportunities 
into account which start from the zero portfolio at time t = and trade self-financingly in the market. 
These are given by the set 

s=0 

the set of 'freely available' claims. Thus, instead of X, one might consider the modified payoffs X + Ct- 
This corresponds to the notion of i^t-compatibility or, equivalently, ^^-f L° (Kt) C Aji for t G {0, . . . , T}. 
Since Kq' C Kq, both concepts together again lead to definition 12. 41 of market compatibility. This version 
of market-compatibility includes trades at time t = and takes the set of 'freely available' claims into 
account when evaluating the terminal payoff. Note that even in the one-period case definition 12 .41 slightlv 
deviates from [12], since in [T2| the modified payoffs under consideration are X ~ L^{Kt) instead of 
X + Ct = X (Kt) - KqI. 

Remark 2.6 A second interpretation of market-compatibility as given in definition 12.41 is as follows. An 
agent is interested in the set of initial portfolios u € M for which there exists a self-financing trading 
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strategy starting from u that makes the payoff X acceptable. This coincides exactly with the notion of 
so called good deal bounds (GDB) 

GDB {X) = |m £ M: X + itl - ^ (^s) e 

which have been studied in the scalar case e.g. in |15ll27j and are related to risk minimization problems, 
see e.g. Below, we will show that also in the set- valued case the market extension of a regulator risk 
measure R: — > 'P (M^) corresponds to a risk minimization problem, and by definition coincides with 
the notion of a good deal bound as given above. Good deal bounds are used to determine price bounds in 
incomplete markets by assuming that no good deals should be available in the market. The lower price 
bound is determined by —GDB {—X). 

Remark 2.7 Another notion of market compatibility reads as follows (see [7]): A risk measure R is called 
market compatible iff + {Kt) n Mt C Ar for aU t € {0, T} where Mt C (Tt) is the space of 
eligible assets at time t. Thus, trading is only taken into account among the eligible assets. 

In some situations, a dynamic risk compensating deposit might be desirable, for example, if deposit 
requirements in a few currencies (but not all of the d assets) are allowed, and one wants to update the 
risk evaluation (like in a margin account, so deposits need to be advanced or can be depleted depending 
on the new market situation). 

If one wants to take the trading opportunities into account before making deposits, a dynamic risk 
measure Rt : L^j^{Ft) ((Aft)+) , which is (Xt) nMj-compatible (that is Ar^+L^^ {Kt)r\Mt C Ar^) 
for t e {0, ...,T} should be considered. This is the definition used in [7|. 

Lemma 4.12 in [7] shows that for dynamic risk measures {Rt)t=o satisfying a certain time consistency 
property ~ called multi-portfolio time consistency - L° {Kt) n Mt-compatibility of Rt for alH e {0, T} 
coincides with Ar^ -\- Y^=t (^d (-^s) -^^s) — ^Rt for all t G {0, T}. For t = this condition is exactly 
the definition of market compatibility for the (static) risk measure R = Rq proposed above. 

Note that if one chooses Alt — {^t) for all t G {0, ...,T}, one recovers definition 12.41 

Recall that the set Ct — ~ X^ILo (-^s) — ^'d ^'^^ of all attainable claims with zero initial 

endowment in a market given by {Kt)J^Q (see e.g. section 5.4 in [12] or [26lfT8| for details). 

Definition 2.8 The market (-compatihle) extension of a regulator risk measure R: V (Af-)_) is given 

by 

yXGLOii?"- (X) = (X). 
The closed-valued market extension of R is given by 

^ ^d- cIm-R"""" {X) = i?ci„(AH-Cr) (^) ' 

and the closed market extension of R is given by 

VX G cli?™"- {X) = i?ci(A«-c.) {X) . 

This means i?™'"' is defined via its acceptance set Ajimar — Aji — Ct- We will show in the following 
that i?™"'' is a market-compatible risk measure (but might not be finite at zero) with image space V{Kq^). 
To do so, we will first show that the values of i?™'"' are equal to the optimal values of some set- valued 
risk minimization problems. 

Theorem 2.9 The market extension of a regulator risk measure R: L^^^V (A/+) satisfies 

^mar ^ j^^f {R{X + Y):Y <^ Ct} ■ 

V(M+) 

The directionally closed market extension c\mR™'°'^ of a regulator risk measure R: ^ T {M^) satisfies 

cImR""'"' {X) = inf {R{X + Y):Y e Ct) ■ 
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Proof (Proof of theorem \2.9\} Let us only prove the second claim concerning cl mR™'"^^ as the result 
without the directional closure is a simpler version of the same proof. We need to show that the sublevel 
set As = {X e L°: e S (X)} of the function 

SiX) = c\[j{R{X + Y):Y e Ct} 

satisfies 

As = c\m{Ah~Ct). 
To prove As 2 cIm (Ar - Ct) take X e Ar and Y e Ct- Then 

e i? (X) c ci IJ |i? - f + -.Ye Ct} = s(^x -y 

thus As 3 An — Ct- The directional closure can be taken since S has by definition closed values which 
corresponds one-to-one to a directionally closed acceptance set As (lemma 6.2 in [H]). 

For the converse implication, consider S {X) = IJ {R {X + Y) : Y ^ Ct}- It holds A^ C Ar — Ct since 
by definition of S whenever X ^ A^ there exists a F £ Ct with {) ^ r(^X + Y^. Since S {X) = cl mS {X) 
it holds As — cImAq = c\m {Ar — Ct)- 

To summarize, the market extension of i? at X can be seen as the optimal value of the set-valued 
optimization problem "minimize the regulator risk measure over all random variables which are the sum 
of X and an attainable claim with zero initial endowment." Here, "minimization" is understood as looking 
for the infimum in V and J- {M^), respectively, with respect to the relation 3. 

The question arises if the market extension has a closed graph (not only closed values) given that the 
regulator risk measure is closed. This is the case if the market satisfies the robust no-arbitrage property 
(which implies that the set Ct is closed, see [26]) and the sum of the two closed sets Ap and Ct is closed. 
This is in general not true, but under convexity assumptions, conditions could be given in the spirit of 
Dieudonne's theorem. We leave this questions to further research since it is not of primary interest for 
the present paper. 

Proposition 2.10 The market extension i?™"'" of a regulator risk measure R : — ^ P (M_|_) is M- 
translative, {L^^ ^-monotone, market- compatible and maps into 

V (-ftTo^) = {£» C A/ : £> = D + i^*^} . 

Moreover, if R is convex (positively homogeneous, suhlinear), then so is i?"*"''. 

Finally, all of the above are also true for cIm^"""^ CLnd cli?™"'', and these two functions map into 

T {K^') = {D'ZM:D = c\{D + K^^) } . 

Proof i?"'"' is M-translative by definition (proposition 2.4 in [12]). The function i?™"*^ maps into V (K^) 
if and only if A^^ar +Kq'1 C A^^ar (proposition 2.8 in [T2l). To prove this, take X e A^^r^a^ and k G Kq. 
Then, by theorem 12.91 

^mar + kl) = [j {R {X + kl + Y) : Y £ Ct} 

^\J{R{X + Y) -.Y e kl + CT} 

2\J{R{X + Y):Y eCt}^ R""''' (X) 3 0. 

The inclusion follows from Ct + fcl 13 Ct- The extension /J""^'" is ii'j-compatible for alH G {0, . . . , T} if, 
and only if, Afimar — Ct ^ Aj^mar. This can be proven analogously replacing fcl G Kq^I by F G — Ct in 
the above argument. In particular, /J™'^'" is iiTt-compatible for each t G {0, . . . , T}. Since i^Tt-compatibility 
is equivalent to (iirt)-monotonicity (see proposition 6.5 of 12, , for example), i?™'^'" is (i4rT)-monotone 
and hence -monotone. 
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Moreover, R"^"-"^ is convex (positively homogeneous, sublinear) if R is convex (positively homogeneous, 
sublinear) since if Aj^ is convex (a cone, a convex cone), then Af(mar ^ Afj — Ct is convex (a cone, a 
convex cone) . 

All of the properties remain true if the closed-valued or closed version of R™'^^ is taken since this 
corresponds to the directional closure and the (topological) closure of the acceptance set of i?'"'"', respec- 
tively. 

Remark 2.11 An investor starts with initial portfolio vector x G IR'^ and invests self-financingly in the 
market until time T. The set of possible terminal portfolios is given by xl + Ct- She wants to pick a 
terminal portfolio which minimizes the risk with respect to a given risk measure R : — > (-/V/_|_). The 
corresponding portfolio optimization problem reads as follows: 

inf {R(xl + Y) -.Y (eCt} ^ 11 R (X) = R"""' (xl) . (2.3) 

'P(M+) ^ 

Therefore, the portfolio optimization problem (j2.3p is a special case of the risk minimization problem 
considered in theorem 12.91 The right hand side of this formula can be understood as an optimal value 
function depending on the initial endowment; such a function features prominently in (scalar) utility 
maximization theory. It shares many properties with set- valued risk measures, but is a function on IR'' 
rather than Lj]. This also means that one can solve the portfolio optimization problem as soon as on can 
compute the market extension of the regulator risk measure. 



3 Set-valued average value at risk 

In this section, we turn to set-valued versions of a sublinear (coherent) risk measure which has been 
baptized - for good reasons - "Average Value at Risk" by H. Follmer and A. Schied [8.. The scalar 
AV@R for univariate random variables has several reformulations, see [51IT1I23]. Rockafellar and Uryasev 
[M] discovered that the computation and optimization of the scalar AV@R for univariate random variables 
over a finite probability spaces reduces to a linear programming problem. 

We will extend this method to a set-valued setting which allows to deal with proportional bid-ask 
spreads. The decisive tool is the set- valued duality theory developed in [51[T^ whereas the particulars of 
the discretization and the finite-dimensional duality are due to 1281 . 

Set-valued extensions of AV@R for multivariate positions can already be found in PTIITU] for the 
special case of a constant solvency cone. 

Let L]i — L\ {n,TT,P) denote the linear space of all X G with \X {uj)\ dP < +oo, where |-| 
stands for an arbitrary, but fixed norm on IR'*, and the usual identification of functions differing only on 
sets of P-measure zero is assumed. And let = (i7, Tt, P) the linear space of equivalence classes of 

random vectors AT G i° with ess.sup^^Q \X {uj)\ < oo. We write (i^)_|_ = ^X e L^: X e JR"^ P — a.s.j, 

p G {0, 1,00} for the closed convex cone of IR'^-valued J-r-measurable random vectors in with non- 
negative components. 

The following definition gives a primal representation for the set-valued average value at risk that 
extends the certainty equivalent representation of the scalar AV@R as in 

Definition 3.1 Let a G (0, 1]'' and X G L\. The average value at risk of X is defined as 

(a:) = (3.1) 

{diag(a)"^]E[Z] -z: Z € {L]i) ^ , X + Z - zl e (L^)^, z G IR''} n M. 

Remark 3.2 If m = d = 1, the two conditions Z G (-^1)^ and AT + Z — zl G (-^1)^ are equivalent to 
Z > {-X + zl)+ with X+ = max {0, X} (P-a.s.). We obtain AV^QP^^s (AT) = AV@R^^'"' (X) + IR+ with 
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which is the optimized certainty equivalent representation of the AV@R found by Rockafellar and Uryasev 
pi] . Compare also Follmer and Schied [5], formula 4.42. 



Remark 3.3 The following observations will lead to an interpretation of formula p.ip . Let M ~ K'" x 
|Q|(i-m j^j^ _ jpj^ni ^ {O}'' ™) with 1 < m < d, i.e., the first m assets are eligible. In this case, 

the objective and the constraints can be considered component- wise, and we obtain for i = 1, . . . , m 



1 — IE [Z,] ^z,: Z,e L\, X^ + Z,- z,l G L\, G M 

— E [Z,] - Zi-. Zi> max{0, z^I - X,} = (z^I - . Zi G IR 
a,; 



inf <! —IE 



: G IR ^ + 1R,+ = AV@R''^'' {X,) + 1R4 



(z.I - X,) 

For i = m+1, . . . , d, there must exist G zi G IR"* such that = ^lE [Zi]~Zi and Xi + Zi — z-il G i?^. 
This means AV@Ron i^i) ^ 0- Altogether, the set-valued regulator AV@R produces the component-wise 
scalar AV@R for the first m components plus the cone H™ under the constraint that the scalar AV@R 
for the last d — m components is at most zero. If the latter is not the case, AV@R^^ (X) = 0. So, the 
set- valued regulator AV@R is either "point plus cone" or the empty set. Of course, this may change if M 
has a different structure. 

Proposition 3.4 The function X i— >■ AV@R]^''' (X) is a sublinear risk measure on L\ with image space 
C In particular, AV@R^^^ (0) C M is a convex cone. 

Proof AV@R^'^^ maps into V since for k G Af_|_ we obtain 

AV@R];^'3 {X) + k 

= ^^diag (ay ^ E[Z] -z + k: Z e {L\)^, X + Z - SI e {L\) ^ , z G R^^j HM 
= {diag (a)-i E[Z]-z:Z^ {L\) ^ , X + Z - zl e {L\) ^ + fcl C ^ , 

z G IR'^} nM 

C AV@Rl^3 [X) . 

With a similar arguments, one easily checks that AV@R^^^ is M-translative. 

AV@R''^s is finite at zero. Indeed, while obviously G AV@R''^^s (q) ^ 0, take k G M+\ {0} (non- 
empty by assumption) and i > 0. Assume -tk G AV@R''^^ (0). Then, there is Z G (^J)^, z G IR'* such 
that Z — zi G and —tk = diag (a) ^ E[Z] — z. These conditions imply Z G {L\) ^ and 

Z -tk- diag {ay^ E [Z] G {L\) ^ . 

At least one component of k is positive, say ki > 0. Multiplying the above inclusion with Y G (ijf)^ 
defined by Yi — e^l and Yj = for j ^ i and taking the expected value we obtain 

]E[Z,] U-^] -th>o. 



Since ai < 1 and IE [Z,] > 0, this clearly contradicts th > 0. Therefore, -tk ^ (0) for i > 

and (0) / A/. 
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AV@R'^''^ is (L;'j) ^-monotone since for U G (-^d)^ we obtain 
AV@Rl^s {X - U) 

= |diag(a)"^£;[Z] -z: Z e , X - U + Z - zl e {L^a) + , ze'SR'^^nM 

= {diag {a)-' E[Z]-z:Ze ,X + Z-zleU+ {L\) ^ C {L\) ^ , 

z e IR'^I n M 
c {X) . 

Finally, AV@R^'^^ is sublinear. While positive homogeneity is easy to check, we outline the proof for 
subadditivity. Taking Xi , X2 S L\ we obtain 

AV@Rl,''^ (Xi) + AV@Rl''^ {X2) 

= {diag (a)"^ E [Z^] - z^ + diag (a)"^ E [Z^] - z^ : Z^ e {L'^)+ , z^ e IR'^, 

Xi + z^ - zH e {L]i)^ , z^ e {LT)+ , X2 + z^ - z^i e (L;^)_j_ , z^ e H'*} n M 

C {diag (a)^' S [Z^ + - - : + ^2 e (L^)^ , 

Xi+ X2 + z'^ + Z^ - z^l - z^I G (L^)^ , z^ + z^ e IR''| n M 

= {diag(a)"^S[Z'] -z': Z' e {L^)+ , X1+X2 + Z' - z'l e (L;^)^ , z' e IR'^j nM 
= AVmR'-^a + X2) 

Since AV@R^^'^ is sublinear it is convex and has convex values, so it maps into C (M+). One easily checks 
that AV@R''^3{()) is a convex cone. 

Note that in the above proof we even showed AV@R^^^ (0) n — M+\ {0} = which is stronger than 
being finite at zero. Compare the notion of normalization in definition 2.1 and the discussion about 
normalization in [7 . 

In the following, L\ {Kt) = L\nL° [Kt) for i e {0, 1, . . . , T}. 

Proposition 3.5 The market extension of AV@R^^ is given by 

= |diag(a)"^]E[2-] -z: Z e , X + Z - zl eJ^LUK,) , z S M'^j nM. 

and AV@RZ''''' maps L\ into C {K^^) . 

Proof By theorem 12.91 the market extension of AV@R^^^ is given by 

= |diag(a)"^]E[Z] - z: Z e {L^)+ , X + Z - zl e ^^^(if,) , z e IR'^j nM 
which already is the desired formula. 

Remark 3.6 Note that in the setting of remark 13.31 (M = H'" x {0}*^ ™), the market extension 
AV@R'^''^ is less restrictive than AV@R'^a''^ since instead of imposing the strict condition AV@Ra, (Xi) < 
for all components of X in the non-eligible assets i = m+1, . . . ,d, one first trades X and then evaluates 
the risk in terms of AV@R^^ of the resulting payoff. 
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4 Set-valued AV®R over finite probability spaces 

In the rest of the paper, we impose the fonowing assumptions. 
Notations and standing assumptions. 

(HI) \ fl\ ^ N. Ft = 2^, where the probabihty measure P is given by N numbers pi,p2, ■ ■ ■ , Pn > with 
J2n=i = 1 and P {{uJn}) =Pn,n=\,...,N. 

(H2) The vectors 5^,..., 6™ G IR'' form a basis of the space Af of eligible portfolios, the vectors 
6"+\...,6'' e H"* form a basis of M^. Of course, 1 < m < d, and , . . . ^ form a basis of M'*. 
We do not exclude neither the case m = 1 nor the case m = d. 

(H3) The cone Kq is spanned by h^, . . . G K'', thus it is a finitely generated (hence closed) convex 
cone. 

(H4) The polyhedral closed convex cone Kq ^ — Kq n M is generated hy , . . . , G IR*^. Note that this 
collection can be entirely different from h^, . . . . 

(H5) For each co £ il, the cone Kt (w) is spanned by (w) , . . . , fc'^'-'^' (w), thus it is a finitely generated 
(hence closed) convex cone. 

Note that assumptions (H3) and (H5) are always satisfied in markets with proportional transaction 
costs, where the solvency cones are generated by the bid and ask exchange rates between any two of the 
d assets as for example considered in [T7lf26lfT8] . 

4.1 The regulator case 

4-.1.1 The discrete version of AVaK^^ 

In the following, we shall reformulate AV@R]^^ given in (j3.ip of definition 13.11 in a linear programming 
language. We use the representation of the random variables X,Z: fl — > IR*^' by Xm — Xi(ujn) and 
Zin — Zi (a;„) z = 1, . . . , d, n = 1, . . . , and set 

X = (Xii, . . . , Xdl, Xi2, . . . , XdNY' G 

z = {zii, . . .,Zdi,zi2, ■ . ■,ZdN)^ e M'"^. 
First, the condition Z G (L'^)^ is equivalent to z G JR'^^ . Next, using 

'Id\ 

' dNxd 




where Id is the quadratic d x d-unit matrix and i G , we can write the condition Z + X — zTL G {Ld) + 
as 

Z + X — IdZ ~ t. 

The objective function (Z, z) n- diag(Q;)~^-B [Z] — z can be given a matrix form as follows. If we define 

/pn . . . 

P(„)= : ••. : I GIR^^^ n^l,...,N, 

V ...pn 

then P = {P(i), P{2), ■ ■ ■ ,P{N)) is a d X diV-matrix and 

diag(Q;)"^£; [Z] - z = diag(a)"^Pz - z. 
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Finally, the constraint diag(a) ^E[Z] — z e M can be written as follows. Denote by 



{d — m) X d 



B(d-m) — ; ■ • . \ I e R' 

bf ... hi 

the matrix containing the generating vectors of as rows. Then, the condition diag(a)"^i? [Z] — z G M 
is equivalent to i?((i-m) (diag(a)~^Pz — z) = 0. 
Altogether, we end up with 

{X) = {diag(a)-iFz - z: B(^d-m)idiagia)-^ Pz - z) = 0, (4.1) 
z + x-idz = i, ze Mf^, i e IR+^, z e W^}. 

This shows that AV@R^^ {X) is the image of a polyhedral set under a linear function mapping 
jl^2dN+d j^^^ particular, under the standing assumptions AV@R^^ has a closed graph and closed 

images. Since the infimum in J-"(Af+) is the closure of the union, the representation above can be un- 
derstood as a set-valued optimization problem. This point of view will turn out to be particularly useful 
when it comes to duality results. See below and compare jlOII20) . 

4.1.2 The dual of the discrete version of AV@R]^^ 

We shall construct the set-valued dual of AV@R]^^. 

Let us denote by (Af+)^ the positive dual cone of Af+ in M, that is (Af+)^ = {it G Af : Vu G M+ : v*u > 

Proposition 4.1 Under assumptions (HI) and (H2), the set-valued dual of AV@R'^^ can equivalently 
be written 

(1) in matrix form as a linear vector optimization problem given by 

{X) = fl {-x) : ryi < (diag(a)-ip)^ (v - (Bi^d-m))^ m) , (4.2) 

m>0, lIvi + {B(d-m)fv2=v, i;G (A/+)+\{0}}, 

where 5'(^ _„) {x) = {z e M: ifx < v'^z} for 77, i G IR''^, v G (Af+)+. 

(2) in linear form using CPS-like dual variables 

{X) = fl [~X] ■.ve{E[Y]+ M^) n (Af+)+ \{0}, (4.3) 

Y G (i^)+ , diag(a)-ii? [r] - r G }, 

where F^^^^ [-X] = {u e M : E [-X'^Y] < v'^u} and CPS stands for consistent pricing system; 

(3) with respect to EMM-like vector probability measures 

AV@Rl^3 {X) = Pi {E'^ [-X] + G {w)) n Af, (4.4) 

(Q,tu)6>V° 

where G {w) = |x G H'^ ; < ti;"'"a;| and 

= |(Q,7«) G W: diag(«;) (^diag (a)"^ el - G (L^ 

W=l^{Q,w)e , X M'^ + \A/^ : diag (w) g G (1^) + 

Here, e — (1, 1)-^ G JR'^, and Mi ^ — -M^^ {f2,J-T) denotes the set of all vector probability measures 
with components being absolutely continuous with respect to P, i.e. Qi: Ft — > [0,1] is a probability 
measure on (f2, Ft) such that G for i = 1, . . . ,d. EMM stands for equivalent martingale measure. 
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Proof (1) Defining the matrices 

Ci = (diag(a)-ip 0) , C2 = -Id, Ai = 



B(d-m)diag(a) 



A. 



-Id 

-B{d-r. 



— X 





and the new variables a; 



z we may write 



AV@R. 



{X) = {Cia;i + C2X^ : A^x^ + A^x^ = b, x^ € IR^'*^} . 



This problem has precisely the form of a linear vector optimization problem with constraints in the form 
of equations and inequalities and ordering cone M+. Thus, by Corollary 3 in [10], its set- valued dual is 
given by 

fl (6) : A^r, < C^v, A^ij = C^v, v 6 (M+)+ \ {0}} . 



Plugging in the matrices defined above, using r/ = 

S(t^-v) {b) — S(^rn,-v) {-S:}, we end up with (|4.2p . 
(2) Defining the matrix 



with r/i G IR'^^,?72 e H'* " and observing that 



D 



P(2) 



V 



\ 



'•• 

PiN)/ 



dNxdN 



(4.5) 



we may see that D is invertible. Thus, we can substitute rji = Dy, y G IR''^ and obtain the following 
equivalent reformulation of the dual problem 

AV@Rl^3 (X) = fl i-x) : Dy < (diag(a)-ip) ^ (v - {B^d-„.)f m) , 

Q<by, ijDy+{B^a-m)fv2^v, « G (M+)+ \ {0} }. 

dN 



If the components of the vector y G IR written as 



dN 



y = {yii,---,ydi,yi2,---,ydN) e H' 

are interpreted as the values of a random vector Y : Q ^ TR!^ with yi„ — Yi (a;„), i G n G 

{1, ...,N}, then 

the right hand side of this expression has been denoted as F^yv) \~^\ [TT1I12] . Furthermore, 

ijby = E [Y] 

and (i?(d-m))^ G M-'-. Thus, the condition ljby+ (i?(d-m))"^ ^72 = means 

V-{B(^d-rn))^m^E[Y] 

and u G + A/^. Moreover, < Dy ii and only if F (w„) G IR+ for all n G N. The condition 

< (^diag(a)^^P^ (w — {B{d-m))^ V2) is equivalent to 

Vn G {1, . . . , TV} : dia.g{a)-^E [Y] - Y (a;„) G R^f.. 
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The overah resuh is the dual representation of AVS^K^^ under (HI), (H2) as given in (|4.3p . 

(3) A one-to-one relationship between elements {Y,v) satisfying Y e {L^)_^., v G [^] + M^) n 
\{0} and elements (Q, w) eW such that 

^(y,.) [~X] = {eQ [-X] + G{w))nM 

follows from lemma 4.1 in [11] by setting K = IR^J. in [11]. This provides the desired result as the additional 
property diag(a)-i£: [Y]~Y £ (L^)^ for (F, v) G (L^)^ xve{E[Y]+ M^) n (Af+)+ \{0} implies the 

corresponding property diag (w) ( diag(a)^^el ^ ^ ) <= (Q' w;) G VV and vice versa. 



dP ^ 

Note that for m = d, M — M'*, A/+ = IEl'J_ the random variable F in (I4.3p is a consistent price 
system (see [IHIIH]) for the one-period market {Ko,Kt — Kt (w))- This motivates the name "CPS-like". 
Compare the discussion in [l2] . 

4- .1.3 Examples 

We will use Benson's algorithm in the variant described in [T31 to calculate the optimal value AV@W^^ 
of the linear vector optimization problem (j4.ip . Benson's algorithm considers linear vector optimization 
problems with inequality constraints in the following form. 

minimize P{x) with respect to <m+ subject to Bx > b. 

For the calculation of AV@R]^'^^, this input parameters are given by the ordering cone M_|_ (which is 
finitely generated since it is the intersection of the linear subspace M C IR'' with the finitely generated 
cone IR!^) and 



P=(diag(a)-iP-/d), B 



( IdN 

IdN 

-B(d-m)diag(a, 
V--B(d_m)diag(a)"ip B^d 



-Id 


-B(d-r 



\ 


-x\ 







, b = 





J 


1 ; 



with the variable x 



G R 



dN+d 



Example 4.2 Consider an example with d 
the following payoff 



2 assets. Let M = H'' and N — 2 (binomial model) with 



12 

-20 



X{UJ2) 



4 

-6 



The significance level is a = (0.01, 0.02)"^, p = (0.4,0.6)'^. AV@R'^''9 = PP + R\ with one vertex 
PP — (—4, 20)^. Thus, the minimal risk compensating portfolio for a risk manager/regulator is —4 units 
of the first asset and 20 units of the second asset. AV^R^^^ coincides with the worst case risk measure 
in this particular example since < p„ for all i, n = 1, 2. 

Example 4.3 Consider d — 2 assets. Let M = M'' and N = 5 with the following payoff 

3)' ^(-^) = (:6)' = 



^(0.4) = 



-90 
-6 



Xiuj2) = 
, ^(^5) = 



-80 
-60 



The significance level is a = (0.05, 0.05)^, p = (0.25, 0.4, 0.3, 0.02, 0.03)^. AV@R''J'3 = PP + R\ with the 
vertex PP — (84.0, 38. 4)-^". In contrast to the previous example, the significance levels do have an impact 
here on the risk measure. 

More complex examples with d — b assets and M — IR^ x {0}'^ and a random variable X that is the 
payoff of an outperformance option can be found in examples 14.81 - 14.101 at the end of the paper where 
AV@R''''3 as weU as AFQi?""^'^ are calculated. 
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4.2 The market extension and minimization of AV@R 



In this section, we will restrict ourselves to one-period models. The reason is that market extensions 
or risk minimization problems including trading at times t — 0,...,T typically involve path dependent 
strategies in markets with transaction costs and should rather be formulated in a recursive way. Also 
time consistency issues will play a role. 

For the special case of superhedging in markets with transaction costs (which is an example of a 
set- valued multi-portfolio time consistent coherent risk measure, see [H], [7]) a recursive multi-period 
algorithm had been presented in |21| . which leads to a sequence of linear vector optimization problems. 
For more general risk measures, a set-valued Bellman's principle should be explored, but we will leave 
this to further research. 

Let us assume from now on that trading is possible at time t = and t = T . Then, we can formulate 
AV^R^"""^ as a linear vector optimization problem and use Benson's algorithm to solve it. 



.2.1 The discrete version of AV@R^' 



We now want to reformulate the description of AV^R^^""^ given in (|3.3|) in the language of linear vector 
optimization in order to calculate the values of AV@R^°''^ with help of Benson's algorithm. All conditions 
in ([33)) are the same as in AV^R'^^s ^ except the condition Z + X - zl e {Kt) + KqI. 
Let 

(h\--- h{' 



H = 



dxl 



be the matrix of generating vectors of Kq, see assumption (H3). 

Under assumption (H5), we have that for each w G 17 the cone Kt (i^) is spanned by (a;) , fc-'^'^' (w). 
Denote 

N 



Let 



dxj„ 



n = l,...,iV 



be the matrices containing the generating vectors of Kt (i^) as columns and 

/Ad ••• \ 



A 



A. 



(2) 



dNxJ 



V 

a diagonal matrix, where stands for blocks of zeros of appropriate dimensions. Consider the vector 

S = (sii, . . . ,SiJi,S2l, . . . ,S2J2, • • ■ ,SArj„) G H"'- 

Then the condition Z + X — zl^ ^ L\ [Kt) + -K^ol can equivalently be written as 

z + X — IdZ — As + IdHt 



for s e ]R:[ and t G 1R+. 
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Using this and the resuhs of section B. 1.1 1 for the other conditions we obtain 

AV@R^'''' {X) = {diag(a)-iPz - z : B^a-m) (diag(a)-ipi - z) ^ 0, (4.6) 

z + x-idz = As + idHt, z e Wif^, s e ]R+, t e IR+, z e H''}. 

Therefore, as in the regulator case, AV@R™'^^ (X) is the image of a polyhedral set under a hnear function 

mapping can be seen as the optimal value of an C (iiT,^^) -valued 

minimization problem. 

4.2.2 The dual of the discrete version o/ 

By Kq and [K^^^^ we denote the positive dual cones of the cones Kq in JR'^ and Kq"^ in M, respectively. 
Thus, 

(A'oO^ = {v e M:We K^^ : v^u > 0} C M. 
It holds )^ = (A'o^ + M-L) n M with = \v e H'': Vu G M: v^u = o| since K+ + is the 

dual cone of K^^ in H''. The reader should be aware that both (ATq^)^ and Kq + Af^ are dual cones of 
, the first one in M, the second one in H'^. 

By ii'J we denote the set-valued mapping lo i— j> [Kt (w)]^, and \L\ {Kt)\^ ^ -Z^Jf denotes the dual 
cone of L\ {Kt). It holds [L\ {Kt)]^ = L"^ {K+), see section 6.3 in [H]. 

Proposition 4.4 Under assumptions (H1)-(H5), the set-valued dual of AV@R™°'^ can equivalently be 
written 

(1) in matrix form as a linear vector optimization problem given by 

Av@R^-- (X) = fl { ■■ m < (diag(a)-iF)^ (« - V2), (4.7) 

(2) in linear form using CPS-like variables 

AT/@i?r^ (X) = fl {P(^/^„) [-X] ■.ve{E[Y]+ M^) n {K^')^ \{0}, (4.8) 
YeLf {K+) ,E[Y]e K+, dmg{a)-'E [Y] - Y e {1'^)+}, 

where F^^^^ [-X] ^ {u&M: E [-X^Y] < v'^u}; 

(3) with respect to EMM-like vector probability measures 

AV@R^'"' {X) = Pi {E^ [-X] + G{w)) n M, (4.9) 



where 



= |(Q,u;) G W: diag(^«) (^diag(a)-iel - ^) e (1^°) + } 

W = |(Q,«;) G A^C, X (ifo)+\M^: diag (u;) g G L^(i^+) 

Remark 4.5 Note that the set of dual variables differ slightly from the ones in [T2], lemma 3.4 and 
theorem 4.2 for market compatible risk measures in a one-period framework. This is due to the fact 
that the notion of market compatibility used in this paper differs slightly from the definition used in 
definition 2.7 in [12] in the sense that we use Kq instead of K^ in the condition for ifo-compatibility. 
This is motivated by the dynamic framework and explained in details in remark [2.51 If we used market 
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compatibility as defined in [H], the condition < H^ljiji in (|4.7p would be replaced by < G^ljrji 
where G is the matrix of generating vectors of . In the formulation with random variables the condition 
E [Y] e in would then read as 

E [Y] e K+ + = |u e H'' : Vu e K^^ : v^u > 0| . 

+ M-^ is the dual cone of K^^ in IR'^. In the vector probability measure formulation the condition 
w G {Ko)^ \M-^ in (I4.9p would be replaced by (i^o)^ \M-^ + M^, which is exactly the set appearing in 
the general duality result in theorem 4.2 in [12] . 

Proof (Proof of proposition \4.4^ (1) Defining the matrices 

Ci = (diag(a)-iPOO), C2 = -/,, = f „ i'"" ( ^~lr,'a '^f 

V^(rf-m)diag(a) 




and the new variables = I s I e IR^J.^^"'^'^, = z we may write 



Again, this is the image set of a polyhedral set under a linear function and can be understood as a " linear" 
set-valued optimization problem with constraints in the form of equations and inequalities and ordering 
cone Kq^. Its set-valued dual is by corollary 3 in TD] given by 

fl (6) : Al^ < Cfv, Ali^ = Civ, v e (K^)^ \ {0}} . 

Plugging in the matrices defined above, using t] ~ i ] with rji G IR"*^, 772 G H"*^™, and observing that 
S(ri.-v) (b) ~ '5'(j)i,-w) i^^x), we end up with 

n {S(^^-v) i-x) ■■ IdNVi + (S(rf-m)diag(a)"^p) 772 < (diag(a)-ip) v, 

- A^m < 0, - (idHfm < 0, ilm + {Bid-m)fm = hv, v e (i^o*')^ \ {o} }• 



and thus with (|i?7)) . 

(2) Recalling the definition of the matrix D as in (|4.5p . let us substitute 7/1 = y G IR'*^. 
The components of the vector y G M'^^ written as 

y = (yii,---,ydi,2/i2,---,2/dAf)^ g H''^ 

are interpreted as the values of a random vector Y: f2 ^ JR'^ with yi„ = (t^^n), i G {l,---,*^}, £ 
{l,...,iV}. Then, 

^(DS,-.) (-*) - {« 6 M: £; [-X^Y] < v^u} = P(^^,) [-X] , 
using the notation of [TTIIT^ . Furthermore, 

ljDy = E[Y] 

and (i?(d-Tn))"'" ?72 G Af^. Thus, the condition ijDy+ (-B((i-m))^ '?2 = "(^ means 

v-{B^a_,^)fr]2^E[Y] 
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and V e E[Y] + M^. Moreover, < by if and only if y (w„) e A't (ilj„)+ for all n e TV and 

< {jdH^ by if and only if E [Y] e K+ . The condition by < (di&g{a)-^P^ {v - {B^a-m})^ V2) is 
equivalent to 

Vn G {1, . . . , TV} : diag(a)-i£; [Y] - Y K) € M^. 

The overall result is the dual representation of AV@R'^'^^ under (H1)-(H5) as given in (|4.8p . 

(3) A one-to-one relationship between elements {Y,v) satisfying Y G (-^t); v £ [E \Y] + M^) fl 
(if^)^ \{0} and elements (Q, w) G VV such that 

Filv) = {eQ [-X] + Giw)) n M 

follows by lemma 3.4 in [H]. Note that the property E [Y] G in ensures that w G {Ko)~^ \M-'- 
instead of the larger set (Kq)^ \M''- + M-^ obtained by lemma 3.4 in |12j. This provides the desired 
result as the additional property diag(a)-ii; [Y]-Y e (Lf)^ for (F, v) G {K+) x {E [Y] + M^) n 

[Kq^)^ \{0} implies the corresponding property diag (w) |^diag(a)^^el — G {L^)j^ for the element 

(Q, w) G W and vice versa. 



4.2.3 Examples 

As before we use Benson's algorithm in the variant described in [T3] to calculate the optimal value 
AV@R^°''^ of the linear vector optimization problem given in (|4.6p . Recall that Benson's algorithm 
considers linear vector optimization problems with inequality constraints in the following form. 

minimize P{x) with respect to <km subject to Bx > b. 



For the calculation of Al/Qi?^"''' 
by g^, ■■■,9^) and 



this input parameters are given by the ordering cone Kq (generated 



(diag(a)-ipOO -/d) , b 



B 



IdN 



B(d-m)diag(a) ^P 
V-S(d-m)diag(a)-ip 



(^x\ 



V / 



s 
t 



G M 



dN+.J+I+d 



4d \ 



"-dN+J+I 





-R 



{d—7n) 



B 



{d—rn) 



J 



Here, we used the fact that the equality z+x — I^z = As + IdHt is equivalent to the inequality z+x — ldz > 
As + IdHt since L\ (Kt) + KqI + (L^)^ = (Kt) + KqI. 

Example 4.6 Consider as in example 14.21 d = 2 assets, a USD cash account and one risky stock. Let 
M = M!^ and N = 2 (binomial model) with the following payoff 



12 

-20 



4 

-6 



The significance level is a = (0.01,0.02)-^, p — (0.4, 0.6)"^". Thus, the AV@R is a type of worst case risk 
measure in this case. Let the bid-ask prices of the risky stock at t = be given by 5*0,6 — 0.72, ^o.q = 1 and 
at t = T by ST,b (wi) = 0.75, S'r.a (wi) = l-H and ST,b (^2) = 0.7, ST,a (^2) = 0.9. Then AV@R]^'"' (X) 
has two vertices given by (—12, 20) and (—39, 56) and a recession cone given by Kq. 

Optimal strategies that correspond to the market extension of the risk measure are calculated using 
the solution concept for linear vector optimization problems as described in , see also section 6 in [21] 
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for a short introduction to the topic. Benson's algorithm (in the variant described in [13 ) provides also 
a solution. In our example a solution is given by the set of efficient points {x^, x^} C ][{d.N+.j+i+d ^^^^i 

x^ = {z\s\t\z'^f = (0,0,0,0,0,0,0,11.4286,0,0,12,-20)^ 
= (z^ s'^,t^,z^f = (0, 0, 0, 0, 0, 36, 0, 50, 0, 0, 39, -56)^. 

In this example the set of efficient directions is empty. By the definition of a solution it holds 

CO {Px\Px^} + Ko^ AVmR'^"'' {X) . 

The values of s\t^ in a;*, (i = 1, 2) yield two different optimal strategies (that correspond to the two 
vertices). The number of optimal strategies in this example is infinite. 

The first strategy consists of no trade at t = (A:q = Ht^ = (0,0)'^ G Kq), no trade at t = T if 
wi occurs (fc^(wi) = Ai{sli, ...,sljj'^ = (0,0)-^ G Kt{ijJi)) and to sell 11.4286 units of stock (at price 
ST,b{uJ2) = 0.7 which yields 8$) if ^2 occurs (fci,(w2) ^ yl2(sn, ■-, s}jj^ = (-8,11.4286)^ G KTiuJ2)). 
Let us denote by e Ct — —KqI — (Kt) the outcome of this optimal strategy starting from zero 
capital at t = 0. Note that AV@R'^''<^ {X + V^) = (-12, 20)'^ + R^, which corresponds to the first vertex 
of {X). 

The second strategy consists of no trade at i = (fcg = Ht^ = (0,0)"^ G Kq), to sell 36 units of stock 
(at price S't,6 (wi) = 0.75 which yields 27$) if ui occurs (fcf.(wi) = Ai^sf^, sfjj^ = (-27,36)^ G 
Kt{oji)) and to sell 50 units of stock (at price Sr.b (^2) = 0.7 which yields 35$) if W2 occurs {k^{uj2) — 
A2{sli, ...,s1j^)'^ = (—35,50)-^ G Kt{uj2))- Let us denote by the outcome of this optimal strategy 
starting from zero capital at i = 0. Note that AV@R];,''3 (^x + Y"^) = (-39, 56)^ + which corresponds 
to the second vertex of AV^R"^"'' {X). 

Both strategies lead to terminal wealth X + Y'\ [i — \^2) which is risk minimal for the risk measure 
AV@R^^^ among all possible terminal wealths X + Ct as described in theorem 12.91 It holds 

[X) = CO {AV@R';^^ {X + Y^) U AV@R''^^<' {X + Y^)) + Kq. 

Remark 4.7 Let us compare the set- valued approach to risk measurement to the scalar approach in 
which it is often assumed that a multivariate random variable X is first liquidated into a given numeraire 
asset and then a scalar risk measure is applied to the liquidated value of X (see e.g. [S], example 2.5, or 
the standard assumption of liquidation in the scalar approach to utility maximization in markets with 
transaction costs, see [14^). 

For example [121 the results are as follows. The scalar AV@R is calculated from the liquidated payoff, 
where we use the liquidation functions according to the bid-ask prices at time T 

h i^) i^) = (oj) + X2 (w) Sr.b (oj) I{X2(uj)>o} + X2 [uj] ST,a (t^) I{X2(u,)<o}, 

I2 (X) (Uj) X2 (oj) + ^ ^, \ l{XiiLj)>0} + n ^ ^/ \ l{Xi(u,)<0}- 

IN example 14.61 the liquidated payoff is h (X) = (—10.2, —1.4) if X is liquidated into the first asset, and 
h (X) (-9.19,-1.6) ff X is liquidated into the second asset. One obtains AV@Ra, (h {X)) = 10.2 
USD and AV@Ra2 ih (X)) = 9.19 units of stock. Note that the set AV@R'^'''' {X) from example Ol 
intersects the x and y axis at (8, 0) and (0, 8). Clearly, the scalar AV@R's are not on the boundary of the 
set AV@R'^'''' {X), but in the interior of AVOi?^'"' (X). 

Example 4.8 Consider an example with d — 5 assets. The first asset is a USD cash account (zero 
interest rate), the second is another currency (e.g. EUR), denoted in USD, and the other assets are risky 
stocks denoted in USD. As the space of eligible assets we choose the space spanned by the first and the 
second asset (the currencies), i.e. M = IR^ x {O}'^. We will use a multi-dimensional one-period tree that 
approximates ad— 1-dimensional Black Scholes model for d — 1 correlated risky assets, where the stock 
price dynamics under the real world probability measure P are given by 



dSl = Slindt + (T,dWl), i = 2, d 
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for Brownian motions and with correlation pij e [^Ijl] for i =^ j. The input parameters are 
as follows. The initial prices of the 5 assets in USD are given by 5*0 = (1, 1.3,50,6,25)"^, the covariance 
matrix of the 4 risky assets is 

/O.OlO 0.004 0.002 0.018\ 

0.004 0.040 0.012 0.006 

0.002 0.012 0.0225 0.012 ' 
\0.018 0.006 0.012 0.040/ 

and n = (0.03,0.1,0.06,0.12)^. Let the length of the one-period model under consideration be one year. 

We will follow the method in [TO] to set up a tree for the correlated risky assets by transforming the 
stock price process S into a process with independent components using the decoupling with the Cholesky 
decomposition, see |19l and also section 4.2 in [2V for more details in a setting similar to ours in markets 
with transaction costs. We adapt the method to obtain a tree under the real world probability measure. 
The one-period tree will have 2"^'-^ = 16 branches, i.e. iV = 16 in this example and the probabilities of 
each path are given by 2"^^. Now, let us assume that the proportional transaction costs for the risky assets 
are given by A = (A^, A'')^ = (0.07,0.05,0.01,0.01)^ and that the bid and ask prices at t S {0,T} are 
given by 

Furthermore, let us assume an exchange between any two risky assets can not be made directly, only via 
cash in USD by selling one asset and buying the other. Since all risky assets are denoted in USD, the 
solvency cone Kt for t G {0,r} is generated by the columns of the following matrix (see e.g. |22]) 
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As the payoff X we consider an outperformance option with strike K = [1 + Ai)S'q — 1.378 and physical 
delivery. A vector c is defined as (Sq)"^ = Ci(S'o)' for i e {2, 5}. Let the payoff X be —K in the USD 
account, q units of asset i for the smallest i satisfying Ci(S^y = maxjg{2 5}(cj"(<S'f')-') > K and zero in 
the other assets. If maxj£{2 5}(cj ('S'f')"') < K the payoff is the zero vector. The maturity T is chosen as 
one year. 

Let us calculate AV@R"'s {X) and AV@R""''' {X) with significance levels a = (0.1, 0.08, 0.09, 0.1, 0.05)^. 
The vector optimization problem to calculate AV@R'^'^^ (X) has 85 variables, 166 constraints and 2 ob- 
jectives. The corresponding vector optimization problem for AV@R"^°'^ (X) has 221 variables, 302 con- 
straints and 2 objectives. AV@R^'^^ {X) has one vertex at (1.3910, 0)"^, which is the smallest cash deposit 
in the first two assets necessary to compensate the risk of X without involving trading. The recession 
cone of (X) is i?^. 

The set AV@R""''' {X) has two vertices given by (0.8858, -0.7160)'^ and (0.4200, -0.3771)'^ and a 
recession cone equal to Kq^ . 

Example 4.9 Let us consider the same model as in example 14.81 now with an annual interest rates of 
5% for the riskless asset denoted USD. Let {Sq)^ = (1 + r)-^ = 0.9524 and {St^ = 1- AU the other 
input parameters are as before. The solvency cones change in the sense that in the matrix (|4.10p all the 
values ±1 are replaced by ±(S'o)\ see AV@R''''s (X) has one vertex at (1.391,0)^, which is the 
smallest deposit in the first two assets (USD bond and EUR) necessary to compensate the risk of X 
without involving trading. The recession cone of AV@R^'^^ {X) is i?^. To calculate the smallest deposit 
in cash (USD and EUR), one just needs to multiply the number of USD bonds with the initial bond price 
(So)^ = 0.9524. The set AUQi?'"'^'^ {X) has four vertices given by (4.7411, -3.3883)^, (4.1666, -2.9941)^, 
(3.9181, -2.8235)^ and (0.8716, -0.7160)^ (in USD bonds and EUR) and a recession cone equal to K^' . 
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Example 4.10 Let us consider the same model as in example 14.91 now with transaction costs Ag = 0.03 
for the riskless asset. That means (S^)^ = {1- Xo){l+r)-\ = (l + Ao)(l+r)-i and (S!^)^ = (I-Aq), 

(S"^)^ — (l + Ao). All the other input parameters are as before. The solvency cones have now 20 generating 
vectors instead of 8, for details see e.g. [H]. 

The set AV@R'^'^^ {X) has one vertex at (1.391, 0)"^, which is the smallest deposit in the first two assets 
(USD bond and EUR) necessary to compensate the risk of X without involving trading. The recession 
cone of AV@R''''3 {X) is Rl- The set AV@R"'"-'' {X) has seven vertices (in USD bonds and EUR) given 
by the column of the following matrix 

/ 6.9490 5.0535 4.2335 1.8394 1.3989 1.1107 1.0965 \ 
-4.7770 -3.5156 -2.9696 -1.3630 -1.0652 -0.8621 -0.8520 ) 

and a recession cone equal to K^^ . The linear vector optimization problem for AV@R"^"'^ {X) has 425 
variables, 506 constraints and 2 objectives. 

Acknowledgements The authors emphasize that this project benefited from discussions with Zachary Feinstein (who 
pointed out the difficulties with earlier, dual definitions of AV@R), Frank Heyde (who contributed to the primal definition) 
and Andreas Lohne (who supported the computational part). 



References 

1. Acerbi, C, Tasche, D.: On the coherence of expected shortfall. Journal of Banking and Finance 26, 1487-1503 (2002) 

2. Artzner, P., Delbaen, F., Koch-Medina, P.: Risk measures and efficient use of capital. Astin Bull. 39(1), 101-116 (2009) 

3. Becherer, D.: From bounds on optimal growth towards a theory of good-deal hedging. In: Advanced financial modelling, 
Radon Ser. Comput. Appl. Math., vol. 8, pp. 27-51. Walter de Gruyter, Berlin (2009) 

4. Burgert, C, Riischendorf, L.: Consistent risk measures for portfolio vectors. Insurance Math. Econom. 38(2), 289-297 
(2006) 

5. Ekeland, I., Galichon, A., Henry, M.: Comonotonic measures of multivariate risks. Mathematical Finance 22(1), 109-132 
(2012) 

6. Ekeland, I., Schachermayer, W.: Law invariant risk measures in L°°{R^). Statistics and Risk Modeling 28(3), 195-225 
(2011) 

7. Feinstein, Z., Rudloff, B.: Set-valued dynamic risk measures (2012). Submitted for publication 

8. Follmer, H., Schied, A.: Stochastic finance, 3rd edn. Walter de Gruyter & Co., Berlin (2011) 

9. Hamel, A.: A duality theory for set-valued functions I: Fenchel conjugation theory. J. Set-valued and Variational 
Analysis 17, 153-182 (2009) 

10. Hamel, A.: A Fenchel-Rockafellar duality theorem for set-valued optimization. Optimization pp. 1-21 (2010). IFirst 

11. Hamel, A., Heyde, F.: Duality for set-valued measures of risk. SIAM Journal on Financial Mathematics 1, 66-95 (2010) 

12. Hamel, A., Heyde, F., Rudloff, B.: Set-valued risk measures for conical market models. Mathematics and Financial 
Economics 5, 1-28 (2011) 

13. Hamel, A., Lohne, A., Rudloff, B.: Linear vector optimization, algorithms and applications to financial markets with 
frictions (2012). Working paper 

14. Hodges, S., Neuberger, A.: Optimal replication of contingent claims under transaction costs. Rev. Futures Markets 8, 
222-239 (1989) 

15. Jaschke, S., Kiichler, U.: Coherent risk measures and good-deal bounds. Finance Stoch. 5(2), 181—200 (2001) 

16. Jouini, E., Meddeb, M., Touzi, N.: Vector-valued coherent risk measures. Finance and Stochastics 8, 531-552 (2004) 

17. Kabanov, Y.M.: Hedging and liquidation under transaction costs in currency markets. Finance and Stochastics 3(2), 
237-248 (1999) 

18. Kabanov, Y.M., Safarian, M.: Markets with Transaction Costs: Mathematical Theory. Springer Finance. Springer 
(2009) 

19. Korn, R., Miiller, S.: The decoupling approach to binomial pricing of multi-asset options. J. Comput. Finance 12(3), 
1-30 (2009) 

20. Lohne, A.: Vector Optimization with Infimum and Supremum. Springer (2011) 

21. Lohne, A., Rudloff, B.: An algorithm for calculating the set of superhedging portfolios and strategics in markets with 
transaction costs. ArXiv e-prints (2011). Submitted for publication 

22. Lohne, A., Rudloff, B.: On solvency cones and their duals in markets with transaction costs. (2012). Working paper 

23. Pflug, G.C.: Some remarks on the value-at-risk and the conditional value-at-risk. In: Probabilistic constrained opti- 
mization, Nonconvex Optim. Appl., vol. 49, pp. 272—281. Kluwer Acad. Publ., Dordrecht (2000) 

24. Rockafellar, R.T., Uryasev, S.P.: Optimization of conditional value-at-risk. Journal of risk 2, 21-42 (2000) 

25. Riischendorf, L.: Law invariant convex risk measures for portfolio vectors. Statist. Decisions 24(1), 97-108 (2006) 

26. Schachermayer, W.: The fundamental theorem of asset pricing under proportional transaction costs in finite discrete 
time. Mathematical Finance 14(1), 19-48 (2004) 

27. Staum, J.: Incomplete markets. In: J.R. Birge, V. Linetsky (eds.) Handbooks in OR & MS, Vol. 15: Financial Engi- 
neering, pp. 511-563. Elsevier (2008) 

28. Yankova, M.: Set- valued Average Value at Risk with random transaction costs (2011). Senior thesis, Princeton University 



